Graphs, Frobenius functionals, and the classical 
Yang- Baxter equation 

M. GERSTENHABER and A. GIAQUINTO 
August 18, 2008 

1 Department of Mathematics, University of Pennsylvania, Philadelphia, PA 
19104-6395, U.S.A. emaihmger sten@math.upenn.edu 

2 Department of Mathematics, Loyola University Chicago, Chicago, IL 60626- 
5385 U.S.A., emaihtony g@math.luc.edu 



Abstract. A Lie algebra g is Frobenius if it admits a linear functional 
F£j* such that the Kirillov form Bp(x, y) — F([x, y]) is non-degenerate. 
If g is the mth maximal parabolic subalgebra V(n, m) of sl(n) this occurs 
precisely when (n,m) = 1. We define a cyclic functional F on V(n,m) 
and prove it is non-degenerate using properties of graphs associated to 
F. These graphs also provide in certain cases readily computable associ- 
ated solutions of the classical Yang-Baxter equation. We define the full 
local ring of a graph from which we show that the graph can be recon- 
structed (as well as a reduced local ring), consider the seaweed algebras 
of Dergachev and Kirillov, and examine the degeneration of solutions to 
the modified classical Yang-Baxter equation. 

1 Introduction 

Let q be a finite dimensional Lie algebra over a field K and F G 0* be a 
linear functional. The associated skew bilinear Kirillov form Bp is denned by 
Bp(x,y) = F([x,y]) for x, y G Q. In this paper K will have characteristic zero 
although some important assertions hold more generally. The index of 0, idx(g), 
is the minimum dimension of ker^Bp as F ranges over g*. Those F for which the 
minimum is achieved are called regular and form a Zariski open and dense subset 
0* cg of q*. Clearly g operates on 0* og ; if F G g* , x G then [x, F](y) = F([x, y]) 
for all y £ g. The Lie algebra g is Frobenius if its index is zero, i.e., if there 
exists an F G g* such that Bp is non-degenerate. We will call such an F a 
Frobenius functional and denote Frobenius Lie algebras by f. 

Frobenius Lie algebras are intimately connected to skew solutions of the 
classical Yang-Baxter equation (CYBE). An element r € g A g is a solution to 
the CYBE if [r, r] = 0, where [— , — ] is the Schouten bracket on /\* g. For any 
Lie algebra g and F G 0* the bilinear form Bp is by definition a coboundary in 
the Chevalley-Eilenberg complex. Belavin and Drinfel'd call quasi- Frobenius 



if it admits a non-degenerate skew bilinear form B (not necessarily of the form 
Bp) which is a 2— cocycle. For such Lie algebras they note that if B^ is the 
matrix of B relative to some basis x±,...,Xd of f then Yl(B~ l )ij x i A x j * s a 
skew solution to the classical Yang-Baxter equation (CYBE), [2], [3]. 

For applications, it is useful to have explicit functionals F so that the r- 
matrix can be exhibited. Our main interest here is V{n, m), the mth maximal 
parabolic subalgebra of sl(n) (the set of all n x n matrices X of trace zero with 
Xij = whenever both i > m + 1 and j < m) . A theorem of Elashvili asserts 
in particular that it is Frobenius if and only if (m, n) = 1, [5] (where it is noted 
that a partial result appears in Rais [13) , but this part covers the case here only 
of m = 1.) While any generic F £ V[n,m)* will be Frobenius, such functionals 
are not feasible for computations. 

In this note we use graphical methods to show that a canonically defined 
"cyclic" functional on V(n, m) is Frobenius, and that in many cases the asso- 
ciated r-matrix is readily computable; these results are proved in Sections EHH1 
The cyclic functional is determined by writing the integers {1,2, ... ,n} in the 
cyclic order {1, m + 1, 2m + 1, . . . , (n — l)m + 1}, where each element greater 
than m is reduced modulo m. Our computations make substantial use of the 
"principal clement" of f, which was introduced in [5] and is reviewed in Section 
O Other examples of Frobenius functionals on V(n, m) are discussed, as well 
as the "seaweed" algebras of Dergachev-Kirillov [3] (called "biparabolic" by A. 
Joseph [9]); see Sections I5HTU1 

In Section [Tl] we revisit some comments of [8] pertaining to degenerations of 
solutions to the modified classical Yang-Baxter equation (MCYBE) . An element 
r £ A q is a solution to the MCYBE if [r, r] is a non-zero invariant element 
of g A q A q. In [8j we stated without proof a remark about the moduli space 
of solutions to the MCYBE which asserted, in effect, which ones were limits of 
others in that they lie in boundaries of their orbits, but the proof was omitted. 
This is quite easy to demonstrate for sl(n) and we do so here. There seems, 
however, to be a relation between this and properties of the principal element 
associated to the "cyclic" functional which we define. Lastly, in Section fTJl we 
define two local rings associated to a graph which, although not used in our 
main results, might be of independent interest. The "full" local ring enjoys the 
property that it completely characterizes the graph, with just one exception. 

2 The principal element 

In this section we recall some results of [6; which will be needed throughout 
the paper. Let F be a Frobenius functional on a Lie algebra f. The natural 
map f — > f* defined by x h- > F([x, — ]) is then invertible; the image of F under 
the inverse is called the principal element of f and will be denoted F. It is the 
unique element of f such that F([F,x}) — F(x), or F o &dF = F; it depends, 
of course, on the choice of Frobenius functional. Let © be the adjoint algebraic 
group of f, i.e., the smallest algebraic Lie group whose Lie algebra contains adg. 
Then © operates on f* and the subset of Frobenius functionals is stable under 
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this action but we will see that the action need not be transitive. 

When f is a subalgebra of a simple Lie algebra g we will say that f is saturated 
if it is not an ideal of any larger subalgebra of g (e.g., if it contains a Cartan 
subalgebra of 9). In that case, F is semisimple, see Theorem 1 of [BJ. (It need 
not be in general; for a simple example cf. Ooms [TU].) For g = sl(n), Theorem 
2 of [BJ asserts that the eigenvalues of ad F must all be integers and independent 
of the choice of Frobenius functional F. (Dergachev has communicated to the 
authors that this holds more generally for algebraic g.) The proof of Theorem 

2 in [BJ actually shows that in this case the eigenvalues of F are integers and 
constitute a single unbroken string, i.e., if i < j are eigenvalues then so is any k 
with i < k < j. Under the conditions above (which are probably too restrictive) 
one sees that no eigenvalue of F can be larger than n, so the eigenvalues are 
bounded and there are, up to similarity, only a finite number of possibilities for 
F. In a communication to the authors Dergachev has shown that the eigenvalues 
of F do not determine f (contrary to a conjecture in [BJ) but it may still be the 
case that for any given n there are only a finite number of Frobenius subalgebras 
of sl(n). Denoting the A-eigenspace of f by fx note that since dimfA = dimfi_A 
one has also that tr(ad F) = | dimf, [10]. A method of calculating the principal 
element for certain Frobenius fuctionals will be given in the next section. 

3 The graph 7(5) 

When f is Frobenius the eigenvalues of F can be computed from any regular 
F G f* (in particular, from the generic element), but for f C sl(n) it is most 
convenient to do so from a "small" Frobenius functional [BJ . Let denote the 
n X n matrix with 1 in the place and zeros elsewhere. If 5 is a subset of 
the indices (i,j),i < i,j < n then Fs will denote the functional ^2 se s e t- ^ 
is defined on the space M n of all n x n matrices but will tacitly be restricted, 
without change in notation, to any Lie subalgebra g of M n we are considering, 
it being understood then that those with G 5 lie in g. We will say 

that 5 carries or supports Fs- The directed graph of the functional, 7(5), has 
vertices the integers 1, . . . , n with an arrow from i to j whenever (j, j) e 5. We 
will call Fs small if 7(5) is a tree (by definition connected, hence having all 
the integers 1, . . . , n as vertices and having exactly n — 1 links). One can show, 
again by the arguments of [BJ, that for the maximal parabolic subalgebras of 
sl(n) if #5 < n — 1 then Fs can not be Frobenius. 

An important class of functionals on the seaweed subalgebras g of sl(n) was 
given by Dergachev and Kirillov [4]. These subalgebras, which include the max- 
imal parabolic ones, are discussed later. The Dergachev-Kirillov functionals 
have the form Fs for some 5 and are always regular; when g is Frobenius they 
are small Frobenius functionals. The 'meander' introduced in [1] is just 7(5). 
For the maximal parabolic subalgebras of sl(n) we construct some other Frobe- 
nius functionals, principally the "cyclic" functionals, for which the associated 
solution of the CYBE can sometimes be effectively calculated. This will involve 
some elementary properties of graphs, next section. We conjecture that every 
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saturated Frobenius subalgebra of sl(n) has a small Frobenius functional. 

Suppose again that we have a small linear functional F$ on sl(n) supported 
by a set S. As in [6], set Si = en — 1/n. These all have trace zero, one has 
£1 + £2 + • • ■ + £n = 0, and any n — 1 of them will serve as a basis for the Cartan 
subalgebra f); we generally use £i, . . . , e n -i- Denote by if (<?) the space spanned 
over the field K by the e s with s £ S. The space spanned by the Ei is then 
dual to K(S) under the bilinear form Bp. One can exhibit explicitly the dual 
basis to the e s , s G S: Note that if s — 6 S then removing the edge i — » j 
disconnects "/(S) so every vertex remains connected precisely to one of i and j. 
Let d s be the sum of all those Sk where k remains connected to i or equivalcntly, 
the negative of the sum where k remains connected to j. (If n is connected to i, 
the former will involve e n and the letter will not; similarly if n is connected to 
j.) Then B(d s ,e s i) — S s ^ s ', [6J. The d s are linearly independent but somewhat 
more is the case. The directed graph 75 defines a partial order on the set 
{1, . . . , n}. Conjugating by a suitable permutation matrix we may assume that 
n is a terminal vertex of 75 and that the partial order is compatible with the 
natural order. The d Sl which can now simply be numbered as d\, . . . , d n -i, by 
their construction have the property that each di is a linear combination only 
of those Ej with j < i, with the coefficient of equal to 1. Thus the linear 
transformation giving the d s in terms of £1,... ,e n -i in fact has determinant 
equal to 1. The d s span the Cartan subalgebra fj of diagonal tracclcss matrices 
of sl(n). Set Ds — J2ses^ s - Then one has [Ds,e s ] = e s for all s e S. The 
eigenvalues of &d(Ds) on M n (hence also on sl(n)) are necessarily integers. 

To illustrate this, below in diagrammatic form are two small Frobenius func- 
tionals on V(7, 3), the "cyclic" one of §[7] (where it will be shown to be Frobe- 
nius), and that of Dergachev-Kirillov (which is known to be Frobenius, [4j). In 
the two diagrams "x" marks the matrix entries which support the functional, 
light dots mark the places where the matrix entries must be zero, and the di- 
agonal is marked visually by dark dots. The Dergachev-Kirillov functional is 
constructed by placing xs on antidiagonals (lines along which i + j is constant) 
starting at the corners and proceeding until one reaches the main diagonal. The 
rank of S^yciic (replace each x by 1 and all other entries by 0) is four while that 
of 5*dk is five, so they cannot be conjugates. 
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The graph 7(S*dk) is a chain if one disregards the direction of the arrows; this 
holds for all the Dergachev-Kirillov functionals of [1] . 

7(5dk) : 2^6^5^3^1^7^4 
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By contrast, the graph 7(£ C yclic) is a rooted tree with all arrows directed away 
from the root (which in this example is 2); this holds for all the cyclic functionals 
defined in Section [71 

2 -> 3 -> 6 

iC^cyclic) : I I 

5 1 -» 4 -> 7 

One can compute -Ds (which turns out to be the principal element F) and 
its eigenvalues directly from these graphs. Suppose we want the coefficient of 
Si. Removing a single link from the graph disconnects it and leaves i either 
connected to or disconnected from n (which here is 7). Removing one link at 
a time, the coefficient of Si =(^timcs i remains connected to n) — (=^=timcs i is 
disconnected from n). In the examples (calculating without the use of £7) we 
have 

Aj DK = diag(l, 3, 2,-1, 1, 2, 0)- (8/7) I 7 (1) 
D Scycli0 = diag( 2, 4, 3, 1, 3, 2, 0) - (15/7) I 7 (2) 

where I7 is the 7x7 unit matrix. These are conjugate within the parabolic 
subgroup of the special linear group SL(7) corresponding to removal of the 3rd 
negative root. All the eij,i,j < n are eigenvectors for ad Dg. To calculate the 
eigenvalue from j{S), note that there is a unique path on the graph from i to 
j; the eigenvalue is (# arrows traversed in the direction of the arrow) — (=#= 
arrows traversed in the reverse direction). The eigenvalues (counted with their 
multiplicities) of Dg DK and Ds llc are obviously the same; more important, 
they are the same on the subset consisting of those which lie in V(7, 3), as 
we know must be the case in general. (An alternative and frequently easier 
calculation of Dg: build a diagonal matrix diag(ci, . . . ,c„) by setting c\ = 
and defining the remaining entries by requiring that c; — cj — 1 whenever i — > j 
in 7(5*), then subtract a suitable multiple of the identity to reduce the trace to 
zero.) 

When F is Frobenius Dg is its principal element F, [BJ. One can verify here 
directly Ooms' observation that the sum of its eigenvalues on V(7, 3) must be 
(1/2) dim 7^(7, 3) = 18. Since the eigenvalue on is the negative of that on 
eji it is sufficient to sum the eigenvalues on the 12 of those e%j € V(7, 3) whose 
transposes are not in 7^(7,3). Using the cyclic functional and going by rows, 
these are 1, -1, 0, 2; 3, 1, 2, 4; 2, 0, 1, 3. 

Although we assume throughout that if is a field of characteristic zero, in 
some places it is sufficient that it be a commutative unital ring where, as in the 
discussion above, when considering sl(n) one must assume further that l/n is 
invertible. 

4 Matching number and index of a graph 

To prove that the functionals we define are Frobenius it is useful to have some 
elementary observations about graphs. (There are many treatises; a brief review 
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of the concepts relevant here, with references, can be found, for example, in the 
Wikipedia article [1] and [12].) All our graphs will be finite, not necessarily 
connected, with any two vertices (or nodes) joined by at most one edge (or 
link), and no edge going from a vertex to itself. Edges will be called disjoint if 
they do not share a common vertex. A matching in a graph T is a set of disjoint 
edges. A maximal matching is one which can not be enlarged, but these need 
not all have the same number of edges. A maximum matching is one having 
the largest possible number of edges; this number is called the matching number 
of the graph and will be denoted mn(r). A perfect or complete matching is 
one which covers every vertex of the graph, i.e., such that every vertex is an 
end of some edge in the matching. Perfect matchings are necessarily maximum. 
Computing matching numbers is a basic problem in graph theory but in the 
case of a tree or forest (a disjoint union of trees) there is a simple algorithm (a 
trivial case of some more sophisticated ones, cf. e.g. [12] but all we need). Call 
a vertex at which more than two edges meet a branch point and one met by 
only one edge an end; a terminal vertex will be one which is either an end or is 
isolated (not met by any edge). A graph will be called a chain if it is connected, 
has no branch points, and is not an isolated point. Its length is the number of 
edges. When graphs are directed we can distinguish beginning or "initial" and 
end or "terminal" vertices but an initial vertex will still be considered terminal 
in the sense of undirected graphs. A terminal chain is a subgraph which is 
a chain one end of which is a terminal vertex and which has no branch point 
amongst its interior vertices. (A terminal chain need not be maximal; it can 
be part of a longer terminal chain.) A terminal edge is one meeting a terminal 
vertex; it is a terminal chain of length one. (A terminal vertex is frequently 
called a leaf.) 

The matching number of a graph is the sum of those of its components, so 
to calculate mn(r), we may assume that T is connected. The star of a vertex 
u, denoted r„, is the subgraph of T consisting of all edges meeting v (and their 
vertices). If T = T v for some v then T itself will be called a star. Its matching 
number is then 1. Suppose now that T is not a star. If there is a terminal chain 
C of length 2 then a maximum matching of T\C together with a terminal edge of 
C gives a maximum matching of T, so removing C reduces the matching number 
by exactly 1; similarly if there is an isolated edge. This holds even if T has loops. 
However, if T is a tree and there is neither a terminal chain of length 2 nor an 
isolated edge, then there is a branch vertex v such that at most one edge meeting 
v is not terminal. Any maximum matching of T \ T v can be enlarged to one of 
r by adjoining to it any terminal edge of T v , so removing all edges meeting v 
also reduces the matching number by exactly one. With this pruning procedure 
one can inductively compute the matching number of a tree, and therefore also 
of a forest, whose matching number is the sum of those of its trees. Denote the 
number of vertices of T by vx(r) and define the index of a graph T, denoted 
idx(r) to be vx(r) — 2 mn(r). Viewing graphs as categories the definition of a 
product is evident and we conjecture that idx(ri x I^) = idx(ri) • idx^). 

The adjacency matrix of a graph T has rows and columns indexed by the 
vertices of T with 1 in the (i,j) place if vertex i is connected by an edge to 
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vertex j. This matrix is symmetric; its spectrum, called that of T, has been 
intensively studied. Suppose, however, that T is a directed graph. We then 
define its skew adjacency matrix M(T) to have +1 in the (i,j) place if there is 
an arrow directed from i to j, to have —1 in that place if there is an arrow from 
j to i, with there otherwise; its rank is denoted rk(T). This matrix defines 
a skew bilinear form Br on the vector space KV spanned over the field K by 
the vertices V of T. Conversely, if we have a skew bilinear form B on a vector 
space V then V is a direct sum of hyperbolic planes (2-dimensional subspaces 
spanned by elements v,w <E V with B(v,w) = 1) and its radical (those v with 
B(v,w) = for all w € V). Therefore skew bilinear forms on vector spaces of 
a fixed dimension are completely determined up to isomorphism by their rank, 
rk(B), and with suitable choice of basis are representable by directed graphs T 
or their skew adjacency matrices M(T). 

When T is directed we can 'forget' the direction of its arrows to get an 
undirected graph |T| but directed graphs T and T' with |T| = |r'| may have 
different ranks. For example, if T is a square with arrows directed cyclically 
then rk(r) = 2 but if V is obtained by reversing one arrow then rk(r') = 4. 
However, for trees we have the following. 

Theorem 1 IfT,T' are directed trees with \T\ = \T'\ then their skew adjacency 
matrices are conjugate by a diagonal matrix each diagonal entry of which is ±1. 
In particular, Br is isomorphic to Br> and rk(r) = rk(r'). 

Proof. Suppose that v, v' are vertices of a directed tree T with an arrow 
v — > v' . Removing this arrow disconnects the tree. Each vertex which remains 
connected to v' represents a basis element; changing the direction of the arrow 
is essentially the same as replacing each of these basis elements by its negative. 
□ 

A related concept to matching is that of a node cover, i.e., a set T of vertices 
of r such that every edge has an end in T. Here we wish to minimize T. Minimal 
node covers may have different sizes; one which achieves the absolute minimum 
is a minimum cover and its size, the cover number, will be denoted cn(r). If M 
is a matching and T a node cover, then no vertex in T can cover more than one 
edge in M . Therefore #M < #T, so mn(r) < cn(r). In general this inequality 
is strict. (The triangle has vertex number equal to 2 but matching number 1.) 
However, for a bipartite graph, i.e., one in which the vertices can be partitioned 
into two disjoint sets with every edge connecting a vertex in one to a vertex in 
the other, Menger's Theorem asserts that equality holds. One may think of a 
bipartite graph as having its vertices colored, say either black or white, with 
edges always connecting vertices of different colors. Trees are bipartite. 

5 The graph Y{S) 

Suppose that q is a Lie subalgebra of sl(n) which contains the Cartan subalgebra 
rj of traceless diagonal matrices. It is then spanned by these matrices together 
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with all eij G g. Let 11(g) denote the support of g, i.e., the set of those pairs 
of indices for which G g, together with the diagonal pairs for 

g = V(n 7 m) we will write simply II(n, m). Given a small functional F$ on g 
(where tacitly S G n(g)) we now define a directed graph r(S*) with vertices 
the union of (i) the set of those e^- in g where is neither in S nor on the 
diagonal and (ii) a vertex labeled d s for each s £ S. Writing for £?f s draw 
an arrow — ► e^; whenever Bs(eij,eki) = 1, i.e., if j = fc and (i,Z) G S*, and 
for every s G 5 add an arrow d s — > e s since we also have Bs(d s , e s ) = 1. 

The decomposition of g (which here need not be Frobenius) into eigenspaces 
of ad(Ds) also decomposes T(S) into disjoint subgraphs, one for each pair of 
eigenvalues (m, 1 — m), since an in the eigenspace for the eigenvalue m can 
only be linked to one for the eigenvalue 1 — to while d s can only be linked to e s 
(the eigenvalues for which are and 1, respectively). The eigenspace components 
of r(5 l ) may themselves decompose further. Each component and hence all of 
r(5*) is therefore bipartite. When g is Frobenius one can in principle use T(S) 
to calculate the associated solutions to the CYBE, and we do so in several cases. 
The graph T(S) then effectively organizes the inversion of B$, which may be 
large but sparse. With the preceding notations we have the following. 

Theorem 2 If T = T(S) is a tree then rk(r) = rk(B s ) = 2mn(|r|). // more- 
over Fs is regular then idx(rs) = idx(g). 

Proof. Note that while T is a directed graph, by the remarks in the preceding 
section its rank does not depend on the directions of the arrows so it must 
depend only on |r|, so when there can be no confusion we will write simply T 
for |r|. The theorem is obvious for T a star. (Taking the vertex at the center 
of the star as first basis element the matrix of B has non-zero elements only in 
the first row and first column.) For larger T suppose that the theorem holds 
for all trees with fewer vertices than T and apply the pruning procedure of the 
previous section. If there is a terminal chain C of length 2 then by hypothesis 
the theorem holds for T\C, the matching number of which is one less than that 
of r. Take the terminal vertex which has been removed and that connected to 
it (also removed) as the first and second basis elements. Since only the second 
is linked to any elements of T \ C it is evident that the matrix corresponding 
to T \ C, which is obtained from that of T by removing the first and second 
rows and columns, has rank exactly two less than that of T. When the pruning 
removes a terminal star r„ the argument is a slight elaboration of the preceding. 
Take v as the first vertex, followed by the others of the star and then those of 
r \ r„. Since the only vertex of T v linked to T \ T v is v, removing the first row 
and column of the full matrix of the form reduces it to the direct sum of a zero 
matrix and that corresponding to T \ T v . It is evident then that the difference 
in ranks is again exactly two, regardless of the number of vertices in IV This 
proves the first assertion of the theorem; the second follows. □ 

The graph 7(S I ) is always a tree and we should like to be able to show 
that this implies the same for the components of r(5*) (which are, in any case, 
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bipartite), but that for the moment is an open question. The case of most 
interest for us is, however, that where j(S) is a rooted tree (all arrows being 
directed away from the root). 

Theorem 3 If j(S) is a rooted tree then so are all components ofT(S). 

Proof. Observe first that if s G S then the only arrow that can terminate on 
e s is d s — y e s , so in the proof we may disregard all d s (which will be the root of 
any component in which it appears) and consider only vertices of r(S') with 
i 7^ j. Suppose, if possible, that we had arrows e^- — > ejf. <— e/y in T(S). Then 
in j(S) we must have i — > k <— h, contradicting the assumption that 7(<S) is a 
rooted tree with all arrows directed away from the root.D 



6 Isotropic and Lagrangian subspaces 

Let V denote a vector space over a field of characteristic different from 2 en- 
dowed with a skew bilinear form £?(—,—). A subspace W is called isotropic if 
B(wi,W2) — for all 101,102 € W; equivalently it is contained in its orthogonal 
complement W 1 - = {w' e V\B(w,w') = 0, all w e W}. If B is non-degenerate 
then dim V — It is even and every maximal isotropic subspace L has dimen- 
sion £; such subspaces are called Lagrangian. One has V — L © L 1 -, where L 1 - 
is again Lagrangian and choosing any basis {v\, . . . ,vi} in V there is a dual 
basis {v[, . . . ,v' e } with B(vi,v'j) = Sij. The matrix of B relative to the basis 

{v%, . . . , V£, v[, . . . , v' e } then has the form f ^ the inverse of which is just 

its negative. 

Suppose that we have a Frobenius Lie algebra f with Frobenius functional F 
and form B = Bp. The computation of the associated r- matrix becomes trivial 
if we can write f as a direct sum of a pair of Lagrangian subspaces f = L © V 
with an explicit duality between them. For with a basis of f consisting of a 
basis Xi of L followed by the dual basis x\ of L' the matrix of B has the form 

1 where I is an identity matrix of size the dimension of L. The inverse 
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of this matrix is just its negative, and since we could multiply by any non-zero 
scalar, we can simply take r = ^ Xi A x\. 

Theorem 4 A Frobenius Lie algebra f whose principal element has only integral 
eigenvalues can be decomposed into a direct sum of Lagrangian subspaces in 
duality with each other, one of which is a Lie subalgebra and the second a module 
over the first under the Lie multiplication. In particular this holds for Frobenius 
subalgebras of sl(n) which contain the Cartan subalgebra. 

Proof. It follows from [6] (or explicit trivial calculation) that principal el- 
ements F have adjoints ad_F whose eigenvalues are integers. Letting f m de- 
note the eigenspace for the integer m, the dual of which is fi- m , one see that 
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fovcn = Emcvcn fm and f od d = Dm odd fm are dual Lagrangian subspaces. Since 
fcvcn is a Lie subalgebra and f dd is a module over f evcn under 
the multiplication in f. □ 

Suppose that one can readily find only one Lagrangian subspace L (not neces- 
sarily a subalgebra) with a complement L' which is not necessarily Lagrangian. 
If a basis {v%, . . . , Vg} of L is given then we can still find in V a dual basis 
{v[, . . . , v'g} but now the matrix of B relative to the basis {v\, . . . , vg, v'-^, . . . , v'A 

will have the form M = [ T J? J for some £ x £ matrix Q. Then M^ 1 = 



h Qj 

^ so no computation is required to find the associated r-matrix beyond 

finding the dual basis to {v\, . . . , vi). 



7 The cyclic functional 

The cyclic functional on V(n,m) (with (n, m) = 1) is the one in which we 
are most interested. Its associated tree graph will be denoted simply by 7 = 
7(n, m). To define it, write the integers 1, ... n in the order 1, m+1, 2m + 1, . . . , 
(n — l)m + 1,1 where all km + 1 are understood to be reduced modulo m 
except n itself, and the order is understood to be cyclic. For example, with 
n = 13, m = 5 one has . . . 1, 6, 11, 3, 8, 13, 5, 10, 2, 7, 12, 4, 9, 1, 6, 11, ... . As in 
[7], divide the array into strings of consecutive entries inside which the in- 
tegers are increasing in their natural order. In the example the strings are 
(1,6, 11), (3, 8, 13), (5, 10), (2, 7, 12), (4, 9); this will be called the first cycle of 
strings. The directed graph 7 as before has vertices the integers 1, . . . ,n to 
which we add directed edges beginning with those joining successive integers in 
each string. In the illustration we add 1 — ► 6 — ► 11, 3 — > 8 — ► 13, 5 — > 10, 2 — > 
7 — > 12. Now consider the "drops" in the original cyclic order, i.e., those integers 
which are less than their predecessors (the first integers of the strings); here they 
are 3, 5, 2, 4, 1. Arrange these similarly in ascending strings, (1, 3, 5), (2, 4) (note 
the cyclic order), giving the second cycle of strings. Now draw arrows from the 
larger to the smaller integers in the strings: 1 <— 3 <— 5, 2 <— 4. Next, instead 
of removing the drops, remove the "rises" , those numbers which, reading in 
reverse cyclic order, are larger than their predecessors (the last elements in the 
strings). Here one has only 5,4. Now go back to the first procedure, grouping 
them into ascending strings. In this case, we have only one arrow to add, 4^5. 
(Remember that the cyclic order is 4,5,4.) In general we continue alternating 
between drawing arrows from smaller integers to larger ones and from larger 
integers to smaller ones until the process ends with but a single group. This 
also defines the set S = S rhm supporting the cyclic functional, denoted F n , m ] 
it is the set of those pairs for which there is an arrow from i to j in 7. 

Isomorphic algebras, in particular V(n,m) and V(n,n — m), generally do not 
have isomorphic trees. The simplest example of this is V(5, 2), whose tree has 
root 2, at which it branches, and "P(5,3), whose tree has root 3 but there is 
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no branching there. Note that the mth superdiagonal is filled by S, i.e., all 
+ m) in II(n, to) are in S; 

Theorem 5 The graph j(n, m) is a rooted tree with all branches directed away 
from the root; with the exception of the unique root, every j e {1, . . . , n} has a 
unique immediate predecessor i such that 

Proof. An integer will appear in a cycle of strings only if it has no predecessor 
in any preceding cycle, so for any integer there can be at most one predecessor. 
Since the process continues until the cycle consists of just a single string, there 
can only be one integer in {1, . . . , n} without a predecessor, and that will be 
the root. □ 

We will say more generally that a vertex v of a directed graph has another 
vertex roasa predecessor if there is an arrow w — > v. Viewing S for the moment 
as an n x n matrix, the theorem shows that there is precisely one non-zero 
element (equal to 1) in each column except for that column corresponding to the 
root (which in the example is column 4). It follows for T(n, m) that predecessors, 
when they exist, are unique, so each component of T(n, to) is therefore itself a 
rooted tree. This is an essential feature of the cyclic functional. 

The directed tree 7 = 7(71, m) of the cyclic functional can be built recur- 
sively. If n > 2m then 7(77 — to, to) is a subgraph of 7(71,771) and the latter is 
obtained from the former by attaching an outgoing arrow to every vertex i with 
71 — 2m +1 < i < n — to with the integer i + m at the point of the arrow. 
Note that n — m + 1, . . . , m are the ends of 7(71, m) (vertices with no outgoing 
arrow) so one may view the reduction as the removal of all ends together with 
the unique arrows terminating on them. In this case, which we will call stable 
reduction the root of 7(71 — to, to) coincides with that of 7(71, to). If n — to < to 
then stripping all the n — to ends (whose labels are to + 1, . . . , n) from 7(71, to) 
produces a graph which as a directed tree but without labeled vertices is identi- 
cal with 7(771, 2m — n). To get the correct labeling one must now replace every i 
with m+l—i. It follows that if p(n, to) is the root of 7(77, to) and p(m, 2m — n) 
that of 7(777, 2to — 77) then p(n, to) = to + 1 — p(m, 2m — n). Since the num- 
bering and root both change, we call this case unstable reduction. For example, 
7(17,6) reduces stably to 7(11,6), so the root does not change, but 7(11,6) 
reduces unstably to 7(6, 1). The root of the latter is 1 (and that of any 7(77, 1) 
is clearly 1), so the root of 7(11, 6) is (6 + 1) — 1 = 6, which therefore is also the 
root of 7(17,6). 

Theorem 6 The cyclic functional is Frobenius. 

Proof. We show that F n m is Frobenius if and only if the same is true for 
F n ',m': where (n',m') = (n — to, to) if 77 > 2to (stable case) or (77', to') = 
(777,2777 — 77) if 77 < 2to (unstable case); ultimately (77, m) = (2,1) where the 
theorem is obvious. The reduction processes are similar in that in each case we 
remove two disjoint blocks with the same numbers of elements from II(n,TO). 
In the stable case, the first block to be removed consists of the last to rows of 
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II(n, to); it is a block of to rows and n — to columns. After that the second block 
to be removed consists of the last to columns of what remains; it is a block of 
Ti — to rows and to columns. Note that the first block contains no element of 
S, while the second contains one element of S in each column. The resulting 
configuration is that of Tl(n — m,m) in its standard position. In removing 
the second block we removed to elements of S. Those that remain are in the 
correct positions for S n - m ^ m . In the unstable case, the first block to be removed 
consists of those (i, j) with n — m + 1 < i < n, to = 1 < j < n; it is a block 
of to rows and n — to columns. After that the second block removed consists 
of those with 1 < i < n — to, n — to + 1 < j < n; it is a block of n — to 
rows and to columns. Again, the first block contains no element of S but now 
the second block contains one element of S in each row. The configuration that 
remains in the unstable case is not that of any usual II (n', to'), but after rotation 
through a half circle becomes that of II(to, n — to). Since there are now to rows 
and columns, this amounts to replacing in the reduced configuration by 
(to + 1 — i, to + 1 — j ) . In removing the second block we removed n — to elements 
of S. After the rotation, they are in the correct position for S(m, 2m — n). Note 
that in both cases the two blocks have the same number of elements, the first 
block contains no elements of S, the second block contains no elements on the 
diagonal, and that the number of diagonal elements of the first block is equal 
to the number of elements of S in the second. 

These steps are illustrated in the following figure, where the first block is 
marked by the solid black squares ■ and the second by the open ones □. Entries 
in S are marked by x, including those inside the open squares. (There can be 
none in the locations marked by the black squares.) Entries outside 11(7,3) 
must be zero and are marked by dots. 
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FIGURE 1. Steps in the reduction of 11(7,3): Stable reduction to 11(4,3), 
followed by unstable reduction to 11(3,2). The last matrix must be rotated 
through 180° to bring S into the standard position for 7(3,2). 

Consider next what happens to the graph T(S) in the reduction process. 
The first (black square) block removed contains no element of S, so none of its 
entries has a successor (an element of which it is the predecessor), but every 
element of the first block which is not on the diagonal has a (necessarily unique) 
predecessor in the second (white square) block, and that predecessor can not be 
an element of S. This defines a bijective map from the non-diagonal elements 
of the first block to those elements of the second block which are not in S. 



12 



An element of the second block may have no predecessor, but if it does, that 
predecessor (which may be an element of S) is not contained in the second block 
and therefore remains after the reduction. Letting r" = T(S') denote the graph 
of what remains after the reduction, to build T — T(S) from T' one must do the 
following: First, if (k, I) is an element of the first (black square) block whose 
predecessor (j, k) in the second (white square) block itself has a predecessor 
then one must attach a terminal chain of length 2: — > ejk — > e^. (Here 
dj is necessarily a vertex of T(S').) If (k,l) is an element of the first block 
whose predecessor (j, k) in the second block has no predecessor then adjoin 
a disconnected arrow ejk — > eu- Finally, for each s G S \ S' adjoin another 
disconnected arrow from a new vertex labeled d s (the diagonal element dual to 
e s ) to e s . Note that in every case when an arrow points from a vertex v to its 
successor v' one has Fs([e v , e v >\) = 1, and conversely. 

It is evident now that the matching number of T is the matching number of 
T' plus half the number of elements in the two blocks removed (or the number in 
cither single one of them) since to every pair of elements (non-diagonal element 
of first block, its predecessor) or (diagonal element of first block, element of S 
in its column) we have either attached to some element of T' a terminal chain 
of length 2 or have adjoined a disjoint link. The reduction brings us to some 
smaller n(n',m') (where again (n',m') = 1) with its corresponding cyclic form; 
if the latter is Frobenius then so is that with which we started. Since the smallest 
case is evident on inspection, this ends the proof. □ 

In the proof we have, in effect, recursively constructed the T there from T'. 
We conclude this section by recursively constructing T(7, 3) starting with T(3, 2): 
{d2 — > e23,di3 — ► ei3,c?2i — * e2i}; here dis = £i + £2 and cfci = £2- Since the 
reduction from T(4,3) to T(3,2) was unstable we must now complement all 
indices with respect to 4 (diz becomes d^i — £3 +£2 and c/21 becomes c?23 = £2) 
and then adjoin the new arrows. To indicate which arrows are new and which 
have come from (the rotated) T(3, 2) we will indicate the latter by a double 
arrow => and the new arrows by a single arrow — >. 

e32 => e 2 i — ► ei3 — ► 634 c?23 => e 2 3 cfoi => e 3 i di4 — ► ei4 ei2 — > e 2 4 
Figure 2. The graph T(4,3) 

Note that d^i is still + £2 and cJ 2 3 remains £ 2 , while d\4 = E\ + £2 + £3. 
There are 12 vertices (the dimension of V{&, 3)) and the matching number of 
this graph is 6. The graph below of T(7, 3) is arranged so that arrows stemming 
from T(3,4) are vertical and new ones, denoted by --->, are horizontal. There 
are 11 components, 36 vertices (dimension of V(7, 3)), and the matching number 



13 



can be seen to be 18. 



d 2 3 

a- 

e23 £35 — * e 56 

e32 — » e 26 — > e 65 

"31 . 

621 — * eis — ► e 54 .. di4 

I I 

e3i — » ei 6 — > e 64 
ei3 eu 

I 

e34 --■» e 46 --■» e 67 



ei2 
I 

e 24 — » £45 — > e 57 



d-25 —+ e 25 ^36 — » e 36 rf 47 — > e 47 
ei7 — » e 74 e 27 — > e 75 e 37 — » e 76 

FIGURE 3. The graph T(7,3) 



The eigenvalue pair (m, 1 — m) to which each component of this graph belongs 
is determined by its root; the values are easily obtained by using the principal 
element -Ds cyclic of equation (JSJ). (For example, the root e3 2 of the largest com- 
ponent belongs to the eigenspace with m = — 1.) The T(S) here has a unique 
perfect matching; this will always be the case for any small Frobenius functional 
F s - 



8 Solutions to the CYBE from graphs 

The solution to the CYBE derived from V(n,m) using the cyclic functional 
will be denoted r(n,m). It is naturally a sum of terms corresponding to the 
components of T(n, m). The bilinear form defined by the functional will for the 
moment be denoted simply B. 

8.1 P(4,3) and V{7,3) 

The graph T(4, 3) (Figure 2) has five components of which the last four are 
just isolated links. The four corresponding summands of the solution to the 
CYBE are <i 2 3 A e 2 3, A eai, c?i 4 A ei 4 , ei 2 A e 24 . To compute the summand 
for the first component, which illustrates the more general situation, notice 
that a terminal chain of length 2 has been added to a component of the graph 
T(3,2); the reduction process of the preceding section shows that any T(n,m) 
(where (n, m) = 1) is built from a smaller one by the addition of isolated links 
and terminal chains of length 2. The graph encodes that £?(ei3,e34) = 1 and 
-B(e 2 i,ei3) = 1, so -B(e 2 i + e3 4 ,ei3) = 0. Since .8(621,634) = we also have 
-B(e3 2 ,e 2 i + 634) = 1. We can therefore separate the first component into two 
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components, => e%\ + and ei3 — * 634. By replacing e2i (to which the 
terminal chain was attached) by e2i +634 we have in effect detached the terminal 
chain (which is now reduced to an isolated link) from the previous graph T(3, 2). 
What remains is now also just an isolated link so the more general process of 
detaching terminal chains of length two by which the larger graph has been built 
from the smaller is ended. The summand corresponding to the first component 
of r(3, 4) is thus 632 A (e2i + 634) + e%3 A 634. Inserting the values for the various 
d s we therefore have 

r(4,3) = e 32 A (e 2 i +e 34 ) + e i3 Ae 34 + 

£2 A e23 + (£2 + £3) A e 3 i + (ei + £2 + £3) A eu + &u A e 24 . 

Analyzing the first component of r(7, 3) in the same way, disconnecting the 
three terminal chains (dotted arrows) that have been added to a component of 
F(4, 3) reduces it to 

(e32 + ees) => (e2i + 654) — > ei 3 — > (e 3 4 + ee7) 
e26 — » e 6 5 ei 5 —* e 54 e 46 — » e 67 

We can now treat the first line above exactly as before, so the contribution of 
the first component of T(7, 3) to r(7, 3) is 

(e32+e65)A[(e2i+e54) + (e34+e 6 7)]+ei3A(e34+e 6 7)+e26Ae 6 5+ei5Ae54+e 46 Ae 6 7 

It is not difficult now to compute the 13 additional summands of r(7, 3); we 
omit it. (The isolated links contribute 7 and the remaining three components 
each contribute two.) 

8.2 P(n,l) 

The cyclic functional F for V(n, 1) reduces to what is sometimes called the 
prime functional. Its carrier is S = {(1, 2), (2, 3), . . . , (n — 1, n)}. One has 

7(5) = 1^2^ ► (n - 1) -> n, d(i,i+i) = £1 + £2 H h £,:, 

£> s = (n - l)£i + (n - 2)e 2 + ■ ■ ■ + £«-i 

= (1/2) [(n - l)eu + (n - 3)e 22 H h (3 - n)e n _i,„_i + (1 - n)e nn ]. 

The eigenspace of ad(Dg) for the eigenvalue m is the Cartan subalgebra when 
m = and otherwise the mth superdiagonal (subdiagonal if m is negative). A 
closed form for the associated solution to the CYBE was given in [7] . Using the 
graph r = r(n, 1) we see here why it has the given form. In this simple case T 
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is a disjoint union of chains. 



-> i=l,...,n-l 

(1. 3) — (3, 2) — (2, 4) — (4, 3) — > (n - 2, n) — (n, n - 1) 

(1.4) - (4, 2) - (2, 5) - (5, 3) - • • • - (n - 3, n) - (n, n - 2) 

(1, n - 1) — (n - 1, 2) — (2, n) — (n, 3) 
(l,n) - (n,2) 

These are, respectively, the components of T for the eigenvalue pairs 
(0, 1) (the n — 1 short chains of the first row) (2, —1), (3, —2), . . . , (n — 2, 3 — 
n.), (n — 1, 2 — n). Applying the procedure described in the preceding section, 
from the last chain one has e' ln — e„2, from the next that e' 2n = e n 3 and 
e'i n _ 1 = e„_i.2 + e n) 3, and so forth. From the first chain we get, in particular, 

that e' 13 = e 3i2 + H h e„, n _i. Collecting terms ^i<j e ij A e jj an d noting 

that — e^i+i (so i+1 = ej^+i) we get the closed form of [7] for the so- 

lution to the CYBE associated to V(n, 1). As given there, with terms collected 
in slightly different order and writing simply d p for it is 

n— l j—i—l 
r{n,l) = d p A e P!P+ i + ^ e, j_ m+ i A e 3 - !+m . 

p— 1 i<j m — 1 

The carrier 5 of the prime functional is unchanged by reflection across the 
antidiagonal, so the prime functional will work also for V(n,n — 1). However, 
m = 1 and m = n~ 1 are the only cases where the prime functional is Frobenius; 
in other cases, while the eigenspace for n — 1 always has dimension 1 that for 
2 — n (which should be its dual) vanishes. 

8.3 V{n,2) 

Note that n must be odd. Here T(n, 2) again consists only of chains. One has 

S = {(2,1), (1,3), (2, 4), (3, 5),..., (n- 2, n)}, 
7(2, n) = (n-2) <- (n-4) < ^4^2^ 1 ^3^5 ► ra. 

From this one finds that 

<^21 = £2 + £4 + ' ' ' + S n -2, 

<^2fc+2, 2fc+3 = — (t2fc+2 + £2fe+4 H h £ri-3 + £-n-l)j 

rf2fc+l, 2fc+3 = £l + £2 + £3 + ' ' ' + E2fc+1 — C?2fc+2,2fc+3 

= (£1 + £ 2 + £3 H h e 2 fc+i) + (£2fe+2 + £2fe+4 H h £«-3 + £«-i) 
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For T(n, 2), n > 5 one has 

d s —>e s , all s^(2, 1) 
ei2 — ► e23 - * 634 — ► • • • — > e n _i ; „ 
^21 — > e 2 i — > ei4 — > e 43 — > • • • — > e„_4 in _i — > e„_i in _2 
and for all 5 < j < n, k > 0, 

— > e j,3 — * e 3,j+2 — * ej+2,5 —>••■—> e2/ £ +i i 2fc+j — > C2fc+j,2fc+3 — > • • • 
C2,j - * e j,4 — * e 4J+2 — ► e j+2,6 —►••■—» e 2 fc+2,2fe+j — ► e 2 fe+j,2fe+4 — » ■ • ■ 

where a chain terminates when any index exceeds n. It follows that 
r(l,2)= ^ 4 Ae s +d 2 i A (e 2 i +^e 2 fe,2fc-i) 

seS,s#(2,l) fc>2 

+ ^ e»j A ^ ej + 2fe,i+2/ s +2 

where the sums terminate when the indices are out of range. The principal 
element is 

F = diag(0, 1, -1,0, -2, -1, -3, . . ., (5-n)/2, (l-n)/2) + [(n-l)(n-3)/4n] I„. 

9 Some other small Frobenius functionals 

There are many small Frobenius functionals that can be defined for V(n, to). We 
give several in this section just to show the variety but consider the Dergachev- 
Kirillov functional separately. 

9.1 The subprime functional 

For m > 1 the simplest functional after the prime is the subprime, defined by 
taking S to be the union of the sets (i, i + m),i = 1, . . . , n — to and (i + 1, i), i = 
1, . . . , to — 1. No column contains more than one element of S and the only one 
without one is the mth. For n = — 1 mod m this is just the cyclic functional. 
The subprime functional is still Frobenius when n = 1 mod m; the proof is by a 
reduction process almost identical with that in the cyclic case and the associated 
r matrix is still relatively simple to construct, at least for small n. However it 
is only for n = ±1 mod to that the subprime functional is Frobenius. 

9.2 The upper triangular functional 

The upper triangular S is a modification of the cyclic functional with the 
property that S is contained entirely above the diagonal. As with the cyclic 
functional, first write the integers 1,2, ... ,n in the order 1, to + 1, 2m + 1, . . . 
where the entries are understood modulo m except for m itself and the or- 
der is cyclic (so we end again with 1). For example, with n = 12, m = 5 we 
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have 1,6,11,4,9,2,7,12,5,10,3,8,1 where we have repeated the first integer 
to emphasize the cyclic order. If n > 2m read the sequence forwards, remove 
the to largest numbers from the sequence, and if j is one of these and i its 
predecessor in the sequence, take the pair into S. View what remains 

of the sequence as associated to V(n',m') with n' = n — m,m' = to. How- 
ever, if n < 2m remove the n — to smallest numbers and if j' is one of these 
and i' its predecessor take (j',i f ) (note the transposition) into S. Think of 
reading the sequence backwards. Now view what remains of the sequence as 
associated to V(n',m') with n 1 = m,m' = n — to except that the indexing has 
been shifted up by n — to since 1 , . . . , n — to have been removed. In cither 
case, if now n' > 2m' continue reading the sequence in the same direction in 
which it was last read, otherwise reverse direction. So for V(12,5) we first 
strike 8, 9, 10, 11, 12, taking (3, 8), (4, 9), (5, 10), (6, 11), (7, 12) into S and leav- 
ing the sequence 1,6,4, 2, 7, 5, 3, 1. Now we proceed as if we were in the case 
n = 7, to = 5, so we must strike the the two smallest integers, 1 and 2, whose 
predecessors are respectively 3 (remember the cyclic order!) and 2, so we take 
(1, 3), (2, 4) into S. The remaining sequence is 6, 4, 7, 5, 3, 6 and we proceed as 
if it were the case of n = 5, m = 2. We now continue reading the sequence in 
the same direction as before, namely backwards, removing the smallest entries 
3 and 4, and taking (3, 5), (4, 6) into S. This leaves 6, 7, 5, 6 with n — 3, to = 2. 
We must reverse direction again, and since we are again reading in the forward 
direction we strike only the one largest integer, 7, and take (6, 7) into S. The 
sequence has been reduced to 6, 5, (6) and we arc in final case of n = 2, to = 1. 
We do not reverse direction and take (5, 6) into S, producing an upper triangu- 
lar S for which ^(S) is obviously a tree. Note that we started with m = 5 and 
lastly took in (5, 6); the final entry into S will always be (to, to + 1). 

The foregoing is actually a prescription for a reduction procedure removing 
pairs of blocks analogous to that in the cyclic case; here, too, it gives an in- 
ductive proof that S is Frobenius. This is illustrated in the following diagram 
for V(12,5) where dots indicate the places that must be filled with zeros and 
positions which have some manner of "x" in them are those in S. The first 
entries taken into S were (3,8), (4,9), (5,10), (6,11), and (7,12); these are in 
the positions indicated by E3. The last five rows are removed, which removes 
the 5 x 10 block indicated by the black squares ■ and then the last 5 columns, 
which removes the 10 x 5 block indicated by the squares □ (including those in 
the positions already marked by Kl). What remains is the diagram for V(7, 5), 
where now n < 2m. If this were transposed to get the case of V(7, 2) then the 
previous procedure would take the positions indicated by <S> into S, namely (1,3) 
and (2,4). Now one must remove the first two columns, removing the 5x2 block 
indicated by the "bullets" •, and then the first two rows, which will remove the 
2x5 block indicated by the small circles o. One is now in the V(5, 2) case 
but the remaining columns and rows begin with the third, so (3,5) and (4,6) 
are taken into S; these are in the positions indicated by A (an approximation 
to an x included in a triangle). Now the first two of the remaining columns 
are removed (columns 3 and 4 of the original), which removes the 3x2 block 
indicated by the black triangles ▲, and then first two of the remaining rows are 
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removed (rows 3 and 4 of the original) , which removes the 2x3 block indicated 
by the triangles A (including those already marked A . What is left is a V(3, 1) 
where (5,7), in the position marked by an x in a right pointing triangle* is taken 
into S, and the block marked by the black right pointing triangles ► and the 
open right pointing triangles > are removed. This leaves finally a P{2, 1) and 
the last entry taken into S, namely (5,6), is marked simply x. 
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The proof that the upper triangular S is Frobenius follows the same re- 
duction procedure as for the cyclic S. The blocks have been removed in the 
example as they would be in the reverse induction. (That predecessors now 
need not be unique causes a only a slight complication in the proof; there are 
natural choices.) To compute the r matrix one shows that the subspace L 
spanned by all ejj ,i ^ j in the first block removed in every pair (the black 
ones in the illustration) together with all e s , s <E S is Lagrangian. Its dual V 
consists of the Cartan subalgebra of sl(n) together with all ey, £ S in the 
second block removed in every pair. Although V is generally not Lagrangian 
the computation is not difficult, cf. Section [5] 



10 Seaweed algebras 

Dergachev and Kirillov [3] define a seaweed subalgebra { of a simple Lie algebra 
to be one generated by a Cartan subalgebra together with the root spaces of 
some subset of the simple roots, both positive and negative. (The suggestive 
name comes from the picture of such an algebra when g = sl(n).) Equivalcntly, t 
is the intersection of a positive parabolic subalgebra (omit some of the negative 
roots) and of a negative parabolic; A. Joseph [9] has therefore also called them 
"biparabolic" . For seaweed subalgebras of sl(n), which include all V(n,m), 
Dergachev and Kirillov define a functional Fs the importance of which is that 
it is always regular. As mentioned above, The Dergachev-Kirillov functional is 
constructed by taking into S elements on antidiagonals starting at the corners 
and proceeding until one reaches the main diagonal. For V{n, m) it consists 
of all pairs E H(n,m) with i ^ j and either i + j = m + l,i > j or 
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i + j = n + l,i < j or i + j = n + m + 1, 1 > n — m. (The first of these 
three sets will be empty for m = 1 and the last will be empty for m = n — 1; 
the diagram for V(7, 3) is in Section [3J) Since this functional is always regular, 
when (n, m) = 1 it is Frobenius and small in our sense. While there is yet 
no general closed formula for the index of a seaweed algebra, Dergachev and 
Kirillov give an algorithm, using a 'meander' built from their S, which once 
the omitted roots are specified rapidly computes the index. This meander is 
the graph 7(5*), which for their S is always a disjoint union of loops and chains 
(no branching); the index is 2(#loops)+(#chains)+(#isolated vertices) — 1. For 
P(n, m) with (n, m) = 1 it is easy to verify that the graph j(S) is a single chain 
(with possible reversals of arrows), giving an index of zero, but r(S') generally 
has branches. The automorphism of sl(n) carrying V(n,m) to V(n,n — m) 
carries the Dergachev-Kirillov functional of the former to that of the latter. 

1 1 The Belavin-DrinfePd solutions to the MCYBE 

Bclavin-DrinfePd have given an explicit construction of all solutions to the 
MCYBE associated to a simple Lie algebra g in [2]. We do not need a full 
description of their work in what follows; the reader is referred to [2] for details. 
We shall use the fact, however, that the set of solutions is a finite disjoint union 
of components each of which is determined by an "admissible triple" , which is 
a bijection between two subsets of positive simple roots of g 7 satisfying certain 
properties. 

For the case g = s\(n) the simple roots may be identified with the set 
{1,2,. — 1} and an admissible triple T is in effect a bijection T : Si — » S 2 
between subsets of {1, . . . , n — 1} such that (1) for every i £ Si there is an r 
with T r {i) ^ Si and (2) T preserves adjacency, i.e., if i, j £ Si with \i — j\ = 1 
then \T(i) — T(j)\ = 1. There is a natural partial order among triples where 
T = (Si,S 2 ,T) -< T = (Si,S' 2 , T') if T is the restriction of T to some subset 
Si of S[ . Any admissible triple with #Si = n — 2 is then maximal in the partial 
order of triples, and these were all determined in [7]: Denoting the omitted 
element of Si by n — m, it must be the case that m and n are relatively prime 
(suggesting a relation with the fact that V(n, m) is then Frobenius); the omitted 
element of S 2 is m, and T sends every i £ Si to i + m understood modulo n. 
With the standard triangular decomposition, sl(n) = n~ © f) © n + , each solution 
to the MCYBE is of the form 7 + /3 + a where f3 £ f) A f) and a £ n + A n~ arc 
determined by T and 7 = J2i<j e ij A e-ji- In particular a is uniquely determined 
by T and so we write it as a(T). 

Let r' — 7 + /3 + a(T') be a solution to the MCYBE associated to some triple 
T'. If T -< T', then it was asserted in [S] that r = 7 + j3 + a(T) is in the closure 
of the orbit of r' under the operation of SL(n). We show this here. (The idea 
of the proof probably works for all simple g.) If h £ t) then [h, 7] = [h,0\ = 0, 
so it is sufficient to find an h such that exp(th)a(T') exp(-th) — » a(T) as 
t — » 00. Now T establishes a partial order on the roots which we can extend to 
a linear order, and by renumbering we may suppose that this coincides with the 



20 



natural order 1, . . . ,n — 1. If ft G F) has diagonal entries hi, . . . ,h n then setting 
Aj = ft, — ft,+i, z = 1, . . . , n — 1 one has [ft, e^+i] = Aje^i+i. Since a' will now be 
a sum of elements of the form e^j+i A ej^+i with j > i, exp(tft)a(T') exp(— tft) 
will have a finite limit as t — > oo whenever Ai < A2 < • • • < A„_i. To make 
the limit agree with a(T) it is sufficient to make some of these inequalities 
strict, and it is trivial to find an ft € 1} with these properties. Interestingly, in 
all examples studied, if we begin with P(n, m), let F be the cyclic functional 
and take ft = F, the associated principal element, then this ft has the required 
properties with respect to the associated T' . Moreover, for the principal element 
ft, we have exp(ift)a(T') exp(— th) — ► a(T) as t — -> 00 where T omits from T' 
only certain mappings sending an ith root to a jth root with j < i. In general 
it does not remove all of these except when there is just one. For example, with 
P(5, 2) where the progression of roots isl^3^2^4 the map from 3 to 2 
is removed, this being the only mapping in "reverse direction" . However, with 
P(8, 5) where the progression of roots is5^2^7^4^1^6^3, only 
the mappings 5 — > 2 and 4 — > 1 are removed while 7^4 and 6^3 remain. 

12 Local rings associated to a graph; a recon- 
struction theorem 

This section is added to show that questions about graphs can be expressed 
as ones in local algebra (but that does not necessarily make them any easier). 
To every graph we associate two local rings, "full" and "reduced". The first 
captures all the information in the graph with but one exceptional case. 

Suppose that we have a graph T whose sets of edges and vertices will be 
denoted by E and V, respectively. In the polynomial ring K[E] generated by 
the edges, let I be the ideal generated by all relations of the form eie2 = 
whenever ei,e2 G E have a common vertex and set KT = K[E]/I; we will 
call it the full local ring of T. Since I is homogeneous, KT continues to be 
graded. Denote its radical (augmentation ideal) by J. Then J is nilpotent, and 
its index of nilpotence is mn(T) + 1. The dimension of J k is the number of 
disjoint fc-tuples of mutually disjoint edges in T. For example, if T is a square 
then dim J = 4 (the number of edges) and dim J 2 = 2. One also has mn(r) = 2 
and J 3 = 0. Knowing KT docs not determine T since the triangle and three- 
pointed star both have local ring isomorphic to a ring 1Z 3 generated over K 
by three variables all of whose squares and products vanish, but we will show 
that amongst connected graphs this is the only counterexample. The triangle 
and the three pointed star are clearly the only graphs with 7^ 3 as local ring 
since the radical has dimension three, so there are exactly three edges, and the 
three-pointed star and triangle are the only configurations in which each has a 
vertex in common with every other. The ring can not recognize that the triangle 
has only three vertices while the star has four. One can tell from KT if T is 
connected. Call a local ring graph connected if its radical J can not be written 
as a direct sum of subspaces J\ and J 2 such that x\ G Ji, X2 G J2 and x\,x% 7^ 
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imply x\X2 0. (There are other concepts of connectedness.) It is evident that 
a graph is connected if and only if its full local ring is graph connected. 

Theorem 7 A connected graph T can be reconstructed from KT except when 
KT = 7^.3 ; connected graphs with isomorphic full local rings are isomorphic 
except for the triangle and the three-pointed star. 

Proof. We show that one can reconstruct a graph T from its full local ring 
KT as long as the ring is graph connected and the dimension of its radical J is 
not three. The cases where dim J are smaller than three are trivial, so we may 
assume that it is at least four. A zero algebra is one in which all products vanish. 
If the graph T contained no triangles then we could reconstruct it easily from 
KT. The vertices would then be in one-one correspondence with the maximal 
zero subalgebras of KT and the vertices represented by two zero subalgebras 
Z and Z' would then be joined by an edge exactly when Z n Z 1 ^ 0, in which 
case the intersection would have dimension one. (Note that having ZflZ'^O 
is equivalent to the existence of a non-zero element which annihilates both, in 
which case there must also be non-zero elements in Z and Z\ respectively, whose 
product is not zero, else Z would coincide with Z' .) The only problematic case 
is that where the maximal zero algebra Z has dimension three, i.e., is isomorphic 
to the radical of 7^.3, for then we can not tell immediately if it has come from 
a triangle which is a subgraph of T or a vertex whose star is the three pointed 
star. Since the dimension of the radical is greater than three there must be 
some maximal zero subalgebra Z 1 with Z D Z' ^ 0, else the local algebra would 
not be graph connected. For in the notation above we could then take J\= Z 
and J2 to be the sum of all other zero subalgebras of the radical. If Z D Z' has 
dimension one then Z and Z 1 represent vertices. The only other possibility is 
that the dimension is two, in which case Z came from a triangle and Z' from 
one of its vertices; that vertex is determined by the particular two dimensional 
subspace ZV\Z' oiZ. □ 

Let f\ V be the exterior algebra generated by the vertices V of T and Aeven 
be its even subalgebra, i.e., the subalgebra generated by the unit element and 
all elements of the form v A v'. Now assign an arbitrary orientation to every 
edge e of T so that we can say which vertex is initial and which terminal. Then 
we can define a ring morphism KT — ► /\ cvcn by sending every edge e with initial 
vertex v and terminal vertex v' to v A v'. The image (KT) Te d is the reduced local 
ring. It does not depend on the choice of orientation, is naturally graded, and is 
again a commutative local ring whose radical still has index of nilpotence equal 
to mn(r) + 1, but its dimension over K may be smaller than that of KT. For 
example, if T is a square with sides (in counterclockwise order) x,y,z,w and 
respective vertices a, 6, c, d, then except in the case of characteristic 2, J 2 has 
dimension 2, being spanned by xz and yw, while its image has dimension only 
1, being spanned by a A b A c A d. 
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